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FOREWORD 

This  report  was  prepared  by  William  Mikulski  and  James  E.  Barnes 
of  the  Reference  Systems  Branch,  Reconnaissance  and  Weapon  Delivery 
Division,  Air  Force  Avionics  Laboratory,  Wright-Patterson  Air  Force 
Base,  Ohio. 

The  work  was  initiated  under  Project  Work  Unit  Number  19270203. 
The  report  covers  effort  during  the  period  November  1975  to 
November  1976. 
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SECTION  I 
INTRODUCTION 

In  May  1973  AFAL/RWA-3  undertook  the  task  of  converting  the 
Honeywell  Gimballed  Electrostatic  Gyro  Navigation  System  (GEANS) 
computer  Program  program,  which  was  hosted  on  the  Honeywell  HDC-601 
computer,  to  run  on  the  Singer/Kearfott  SKC-2000  computer.  Both 
the  original  and  converted  programs  were  written  in  the  asseitbly 
language  of  the  host  computer.  Thus,  the  conversion  effort  was  an 
assembly  language  to  assembly  language  conversion,  and  was  completed 
in  December  1975.  This  effort  is  described  in  Technical  Report 
AFAL-TR  77-8,  Vol  1 & 2,  Conversion  of  Computer  Software  for  the 
Gimballed  Electrostatic  Gyro  Navigation  System,  November  1976. 

GEANS  is  intended  for  a variety  of  applications  using  any  of 
several  available  computers.  The  required  reprogramming  will  be 
most  rapidly  done  using  Higher  Order  Languages  (HOL),  if  a suitable 
HOL  is  available.  Good  HOL's  increase  programmer  productivity, 
provide  readable  programs,  and,  for  some  languages,  allow  the  same 
HOL  source  program  to  be  used  on  several  computers. 

The  purpose  of  the  investigation  described  in  this  report  was 
to  evaluate  the  problems  and  penalties  of  using  an  avionics-oriented 
HOL  to  reprogram  the  GEANS  software.  The  available  time  and  resources 
limited  the  effort  to  applying  a readily  available  HOL,  J3B  level  0, 
to  only  the  Alignment  and  Navigation  protions  of  the  GEANS  Software. 
These  portions  were  converted  and  the  resulting  computer  time  and 
memory  required  compared  with  those  of  the  assembly  language  code. 
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SECTION  II 

BACKGROUND  OF  JOVIAL/J3B 

The  compiler  used  was  the  J0VIAL-3B/0  compiler  written  by  Softech 
Inc.  and  hosted  on  the  IBM-370/155  at  the  WPAFB  computer  center. 
Following  is  a short  history  of  J0VIAL-3B: 

When  the  Request  for  Proposal  for  the  B-1  bomber  system  was 
prepared  at  Aeronautical  Systems  Division  (ASD),  it  was  decided  to 
require  the  programming  of  the  mission  software  to  be  done  in  a HOL. 

In  October  1971  JOVIAL-73  was  selected  as  the  language  for  the  B-1. 
However  the  JOVIAL-73  language  was  not  ready  in  time  so  in  June  1972 
a reduced  capability  HOL  of  low  implementation  risks  which  would 
satisfy  the  minimum  needs  of  the  B-1  until  JOVIAL-73  became  available 
was  designed.  To  achieve  low  implementation  risk,  this  language  was 
a version  of  JOVIAL-5,  which  is  a subset  of  JOVIAL-73.  The  language 
was  designed  by  Boeing  and  three  members  of  the  JOVIAL-73  committee, 
namely  RADC,  ASD  (the  B-1  SPO) , and  ABACUS,  Inc.  Whenever  possible 
the  language  was  made  to  conform  with  what  was  known  of  JOVIAL-73 
at  the  time. 

The  contract  for  a J0VIAL-3B  compiler  was  finally  awarded  to 
a contractor  (Softech)  who  did  not  use  the  JOVIAL-5  compiler  as  a 
baseline.  Thus  the  need  for  staying  close  to  JOVIAL-5  was  eliminated. 
Since  much  more  was  known  about  the  direction  of  JOVIAL-73  by  the 
time  the  JOVIAL-38  specification  was  finished  in  October  1972 
(by  Boeing  and  Softech),  it  was  very  similar  to  JOVIAL-73. 
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Two  compilers  for  J0VIAL-3B,  one  for  the  IBM- 360  and  one  for  the 
SKC-2000  were  written  in  the  Automated  Engineering  Design  (AED) 
language  and  hosted  on  the  IBM- 360.  They  were  delivered  to  Boeing  in 
September  1973. 

The  original  reduced  capability  version  of  J0VIAL-3B  has  since 
come  to  be  termed  J0V1AL-3B/0  (03B  level  0).  It  has  evolved  into 
jnviAL-3B/l  and,  later,  J0VIAL-3B/2.  The  level  2 compiler 
is  the  most  current  version,  and  can  be  targeted  to  the  LC-4516D 
and  M362F  computers  as  well  as  to  the  SKC-2000  and  IBM-370. 


AFAL-TR-77-119 


r 

SECTION  III  ] 

INTEGRATION  OF  THE  HOL  GEANS  PROGRAM  WITH  EXISTING 
ASSEMBLY  LANGUAGE  PROGRAM 

1 . APPROACH 

Coding  of  the  GEANS  software  in  JOVIAL/J3B  was  separated  into 
three  parts.  These  were  functionally  different  and  consisted  of: 

1)  Navigation  routines. 

I 2)  Alignment  routines. 

I 

I 3)  Matrix  operation  subroutines. 

Since  these  were  the  only  portions  coded  in  J3B,  it  was  necessary 
to  link  with  the  existing  software  written  in  the  SKC-2000  assently 
language  (FOCAP).  To  minimize  debugging  time  and  effort,  the 

j navigation  routines  were  coded  in  J3B  almost  line  for  line  from 

the  hand-coded  routines.  The  alignment  routines  were  written  j 

based  on  the  flowcharts  rather  than  on  the  FOCAP  code  itself.  The  j 

FOCAP  code  was  checked  with  the  flowcharts  to  verify  the  accuracy 

•i 

of  the  details  only.  The  matrix  routines  were  written  in  J3B  to 
minimize  linkage  problems  which  would  have  been  encountered  if 
the  FOCAP  written  matrix  routines  were  used. 

The  same  labels  were  used  in  the  J3B  code  as  were  used  in  the 
FOCAP  code,  which  allowed  for  greater  ease  in  both  timing  and 
debugging.  The  same  data  base  was  also  used  since  the  J3B  written 
programs  had  to  link  with  the  hand-written  FOCAP  programs.  Using 
the  same  data  base  caused  some  problems  since  the  J3B  generated  code 
does  not  use  FOCAP  "common."  This  problem  was  alleviated  by  modifying 
I the  FOCAP-Coded  data  base  to  refer  to  the  J3B  defined  data  blocks. 
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2.  PROBLEMS  ENCOUNTERED  ~ 

Since  J0VIAL/J73  is  target  machine  independent,  it  cannot  generate 
input/output  code.  Because  of  this,  all  I/O  must  be  done  by  handwritten 
FOCAP  routines.  The  required  routines  for  I/O  already  existed  in  the 
GEANS  real-time  executive.  Therefore,  to  prevent  the  additional 
I problem  of  debugging  I/O  routines,  the  J3B  code  was  written  to  look 

like  the  hand-written  FOCAP  code  as  far  as  the  executive  (hand-written) 
was  concerned.  This  was  done  by  maintaining  the  same  names  for  all 
routines  which  the  executive  referenced. 

I The  executive  code  also  had  to  be  modified  slightly  since  J3B 

1 

1 

1;  generates  code  using  "Page  3",  which  allows  short  instructions  to  be 

f generated  which  access  constants  0 and  1 from  core.  This  required 

adding  code  in  the  executive  to  set  the  status  word  to  indicate 
. that  a page  3 was  in  effect. 

i Another  modification  to  the  executive  was  required  for  the  J3B 

[ 

I linkage  mechanization.  J3B  uses  a push-down  stack  arrangement  using 

' registers  6 and  14  as  stack  pointers.  The  existyig  GEANS  software 

used  register  6 only  for  the  same  purpose.  Therefore  the  executive 
had  to  be  modified  to  initialize  register  14  to  the  same  as  register 
6 (i.e.  to  the  top  of  the  stack). 

The  existing  math  library  written  for  the  GEANS  in  the  SKC-2000 

1 

had  been  previously  proven  to  work  properly  and  efficiently.  Therefore, 
it  was  decided  to  use  this  library  of  math  functions  rather  than  the 
I library  supplied  with  the  J3B  compiler.  The  only  drawback  to  this 
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method  was  that  the  Job  linkage  and  the  linkage  used  by  the  FOCAP  coded 
library  were  entirely  different.  This  required  additional  code  to 
convert  from  one  calling  convention  and  linkage  structure  to  the  other. 
The  hand-written  math  library  was  written  to  be  most  efficient  with  the 
hand-written  6EANS  program.  Rather  than  modify  this  library.  It  was 
decided  to  keep  It  Intact  and  add  a buffer  stage  of  routines  to  convert 
from  one  linkage  convention  to  the  other.  The  standard  J3B  linkage 
convention  passes  addresses  of  all  arguments  In  Reg  A and  Reg  B,  with 
all  others  following  the  call  to  the  subroutine.  The  hand-coded 
library,  however,  passed  the  actual  argument  In  the  A-B  registers  In 
some  cases,  used  Index  register  4 In  other  cases  and  returned  the 
result  in  the  A-B  register,  or  a specified  address.  This  Inconsistency 
in  linkage  procedures  required  separate  Intermediate  linkage  conversion 
routines  for  each  routine  used  In  the  math  library.  Standard  J0VIAL/J3B 
linkage  convention  requires  saving  index  registers  1 thru  5 
(XR1-XR5)  on  Che  stack,  obtaining  proper  arguments  or  addresses  and 
placing  them  at  the  appropriate  location  according  to  the  routine 
being  called.  Upon  return  from  the  subroutine,  the  results  had  to 
be  returned  to  the  J3B  caller  where  proscribed  by  the  J3B  linkage 
convention.  Also,  the  Index  registers  (XR1-XR5)  had  to  be  restored 
from  the  stack  and  the  stack  cleaned  up  to  the  state  It  was  In  when 
called  by  the  J3B  program. 
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SECTION  IV 

MEMORY  AND  TIME  REQUIREMENTS 

Memory  requirements  for  both  the  J3B  and  FOCAP  programs  were 
taken  from  the  memory  map  produced  by  the  Linkage  Editor  step  of 
the  compilation  or  assembly.  Table  1 gives  a comparison  of  these 
requirements. 

TABLE  1 

MEMORY  REQUIREMENTS 
(SKC  2000  32  Bit  Words) 


For  routines 

converted 

directly  from  FOCAP 

to  J3B: 

M 

ALIGN 

ML 

TOTAL 

J3B 

885 

1477 

744 

3106 

FOCAP 

1014 

836 

694 

2544 

Total  memory  requirements,  including  the  executive  (RTEXEC)  and 
math  subroutine  library  (SUBLIB)  plus  linkage  routines: 


FOCAP  4524 

J3B  6350 


AFAL-TR-77-119 


Timing  for  these  programs  are  listed  in  Table  2.  All  major 
routines  were  timed  using  the  following  method:  A Hewlett-Packard 
1600S  Logic  State  Analyzer,  consisting  of  a H-P  1600A  Logic  State 
Analyzer  and  a HP  1607  Logic  State  Analyzer  was  connected  to  the 
address  lines  of  the  SKC-2000  at  the  Computer  Control  Unit  (CCU). 
The  H-P  1600A  addi'ess  compare  lines  were  set  to  the  desired  start 
address  of  the  GEANS  program  and  the  H-P  1607  address  compare  lines 
were  set  to  the  desired  stop  address.  When  the  address  compare 
lines  matched  the  start  address  in  the  SKC-2000  the  H-P  1600A 
generated  a trigger  which  was  fed  to  an  electronic  counter.  The 
H-P  1607  generated  a trigger  for  the  stop  address  in  like  manner. 
The  electronic  counter  recorded  the  time  delay  between  the  start 
and  stop  triggers,  thus  giving  the  time  of  execution  of  the  block 
of  code  under  test.  The  uncertainty  in  this  method  is  100 
nanoseconds,  the  sensitivity  of  the  electronic  counter.  The 
accuracy  of  these  measurements  is  ±100  nanoseconds. 
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TABLE  2 

COMPARISON  OF  GEANS  TIMING  IN  J3B  AND  FOCAP 
(Subroutine  description  in  flowchart  form  are  in  the  Appendix.) 


SUBROUTINE 

TIME  IN 

MICROSECONDS 

FOCAP 

J3B 

lie 

1337 

3000 

IID 

2620 

4500 

HE 

1250 

2750 

IlF 

8417 

16975 

IIG 

3480 

12204 

IIH 

3162 

4670 

IIK 

1183 

1756 

IIM 

1636 

2542 

no 

3642 

6318 

IIP 

13066 

47345 

RSET 

347 

730 

HR 

45 

39 

PENT 

6676 

17151 

DECD 

2340 

2440 

IE 

2460 

3900 

IF 

977 

1685 

IG 

790 

1685 

IH 

3883 

5400 

IJ 

7254 

7800 

A 
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SECTION  V 

DISCUSSION  OF  RESULTS 

For  that  portion  of  GEANS  that  was  written  in  J3B  (Alignment, 
Navigation  and  Initialization)  the  memory  requirement  was  approximately 
20%  greater  for  the  J3B  version  than  for  the  FOCAP  version.  The  total 
memory  requirement  for  J3B  was  29%  greater  than  for  FOCAP.  The  J3B 
compiler  produced  approximately  80%  short  instructions  (a  short 
instruction  is  1/2  word,  or  16  bits,  long).  The  FOCAP  version 
produced  approximately  15%  short  instructions. 

I 

The  J3B  version  was  found  to  run  two  to  three  times  slower  than 
the  FOCAP  version.  A number  of  things  contributed  to  this: 

1)  The  compiler  was  designed  to  create  a high  density  of  short 
instructions.  This  it  does,  and  actually  produces  more  instructions 
than  necessary  as  a result.  It  reserves  Index  Register  5 (XR5)  as  a 
base  register  and  loads  XR5  with  the  address  of  one  of  several  data 
areas  to  create  short  instructions.  As  a result  when  some  operations 
are  being  performed,  such  as  creation  of  a 3x3  matrix,  the  compiler 
loads  XR5  once  for  each  data  item  that  is  moved.  So  an  index  register 
load  is  performed  (which  takes  one  full  word  of  memory  and  2.5 
microseconds)  to  create  two  short  instructions.  This  sequence  is 
repeated  nine  times,  and  is  very  inefficient  both  in  time  and  memory 
usage. 

2)  The  compiler  generates  code  which  computes  an  address  offset 
each  time  it  is  used  within  a loop.  For  example,  if  the  offset  is 
used  four  times  within  a loop  it  is  computed  four  times,  and  it  only 
needs  to  be  computed  the  first  time. 
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3)  The  special  linkage  subroutines,  those  that  resolve  the 
J3B/F0CAP  linkage  differences,  consumed  50  microseconds.  Each 
subroutine  call  in  GEANS  required  100  microseconds  more  to  execute 
because  of  this  requirement. 

The  J0VIAL-3B  level  0 compiler  is  poorly  optimized  to  save 
time  of  execution.  It  will  produce  a high  density  of  instructions, 
and  with  a data  base  designed  to  take  advantage  of  this  ability 
some  optimization  in  time  and  memory  is  possible.  For  this  effort 
the  FOCAP  data  base  was  used,  so  the  shortcomings  of  the  compiler 
were  accentuated.  Later  versions  may  be  more  efficient. 
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SUMMARY  AND  CONCLUSIONS 

The  GEANS  software  development  effort  consisted  of  reprogranming 
the  GEANS  Alignment  and  Navigation  algorithms  in  a High  Order  Language 
(HOL),  JOVIAL/J3B,  Level  0.  The  GEANS  program  was  hosted  on  the 
Singer/Kearfott  SKC-2000  computer  and  was  written  in  the  SKC-2000 
assembly  language,  FOCAP.  The  purpose  of  the  J3B  effort  was  to 
compare  the  memory  and  time  requirements  of  GEANS  as  written  in 
FOCAP  to  GEANS  written  in  J3B.  Alignment,  navigation  and  initialization 
portions  of  GEANS  were  coded  in  03B.  The  FOCAP  data  base,  math  subroutine 
library,  and  real  time  executive  were  retained  as  part  of  the  J3B  version. 

Final  results  showed  that  the  J3B  version  required  29%  more 
memory  and  two  to  three  times  more  time  than  the  FOCAP  version.  The 
memory  requirement  of  29%  is  somewhat  misleading  because  additional 
code  had  to  be  written  to  resolve  linkage  convention  differences 
between  the  FOCAP  and  J3B  versions.  In  those  routines  that  were 
coded  in  J3B  directly  from  FOCAP  (i.e.  Alignment  and  Navigation) 
the  J3B  version  required  20%  more  memory  than  FOCAP.  A similar  case 
can  be  made  for  timing  requirements.  The  particular  compiler  used 
for  this  study  (J3B  Level  0)  is  a very  inefficient  compiler  and  is 
very  poorly  optimized.  If  GEANS  had  been  written  from  scratch  in  J3B, 
with  a properly  designed  data  base  and  real  time  executive,  a considerable 
increase  in  timing  and  memory  efficiency  might  have  been  realized 
'ver  the  results  of  this  study. 
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The  results  of  this  stucly  were  brought  to  the  attention  of 
Softech,  Inc.  (designers  of  J3B),  who  explained  that  the  latest 
version  of  J3B  (J3B  Level  2)  corrects  most,  if  not  all,  of  the 
deficiencies  of  J3B  level  0.  A more  efficient  compiler  would  most 
definitely  show  better  results.  The  overhead  for  an  efficient 
coihpiler  of  any  high  order  language  would  be  close  to  20%  more 
than  assenfcly  language. 
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E.P.A.  SOLUTION 


IIK 

IIK2 
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LOCAL  LEVEL  SOLUTION 


IIM 

IIMl 


IIM2 


IIM3 


r*  ^ 

r*  n 

TEMO 

= 1 * 
W 

VAX 

TEM2 

TEM4 

VAY 

VAZ 

L -1 

-J 

I 


SZ  = TEM2*CGDL 
SX  = -TEM2*SGDL 

SY  = -SIGN(TEM4)*SQRT(TEM4**2+TEM0**2) 


I ACM  = 0 I 

SWT  = SIN(WOPP*NCCU) 
CWT  = COS(WOPP*NCCU) 


RETURN 
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LEAST  SQUARES  SOLUTION 
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NAVIGATION  INITIALIZATION 


NAVI 
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NAVIGATION  SUB-EXECUTIVE 


35 


AFAL-TR-77-119 


ACCELEROMETER  BIAS  & SCALE  FACTOR  COMPUTATION 
AND  NON-ORTHOGONALITY  COMPENSATION 
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RETURN  TO  ALIGN  DECISION  (RTAL) 
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Vector  Table 


During  Alignment 


VECT 


CALL  DUMY 
CALL  DECO 
CALL  CDU 
CALL  ALIGN  (IIA) 
CALL  SPIN  (DUMY) 
CALL  DUMY 
CALL  BITE  (DUMY) 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  GASC  (DUMY) 
GO  TO  Ex30A 


During  Navigation 


VECT 


CALL  DUMY 
CALL  DECD 
CALL  CDU 
CALL  NAV  (lA) 
CALL  SPIN  (DUMY) 
CALL  DUMY 
CALL  BITE  (DUMY) 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  DUMY 
CALL  GASC  (DUMY) 
GO  TO  Ex  30 A 
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INTERRUPT  10  ROUTINE  [32  HZ] 


INT  10 


Reset  Both  DMA  Channels 


Prog.  Cont.  SCB  Reset 


Save 

S.A.B 


Flag  1 


Clear  Carry  Bit 


Increment 

ERRCNT 


DMAERR  = F 


»0E0T2  Is  f 

Re-Accessed 

sQn  Each  Loop  p^CCl 


* mu 


D0A 

LDA  PICCl 
D0A  5 


0E0T2 


DMAERR 


LAE  EX30  STA  RETIO 
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INTERRUPT  4 ROUTINE 


I NT  04 


